The fibered isomorphism conjecture in L-theory
نویسندگان
چکیده
منابع مشابه
Simon’s conjecture for fibered knots
We prove Simon’s conjecture for fibered knots in S: a fibered knot group surjects at most finitely many other knot groups.
متن کاملThe Isomorphism Conjecture for NP
In this article, we survey the arguments and known results for and against the Isomorphism Conjecture.
متن کاملOn the Isomorphism Conjecture for Weak Reducibilities
According to the isomorphism conjecture all NP-complete sets are polynomial-time isomorphic to each other while according to the encrypted complete set conjecture there is a p-one-way function f and an NP-complete set A such that A and f(A) are not polynomialtime isomorphic to each other. In this paper, these two conjectures are investigated for reducibilities weaker than polynomial-time. It is...
متن کاملThe isomorphism conjecture for constant depth reductions
For any class C closed under TC reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC reductions are isomorphic under u-uniform AC-computable isomorphisms.
متن کاملThe Isomorphism Conjecture Holds andOne - way Functions
In this paper we demonstrate an oracle relative to which there are one-way functions but every paddable 1-li-degree collapses to an isomorphism type, thus yielding a relativized failure of the Joseph-Young Conjecture (JYC) JY85]. We then use this result to construct an oracle relative to which the Isomorphism Conjecture (IC) is true but one-way functions exist, which answers an open question of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2010
ISSN: 0166-8641
DOI: 10.1016/j.topol.2009.10.012